Перевод: со всех языков на русский

с русского на все языки

algebraic graph

См. также в других словарях:

  • Algebraic graph theory — is a branch of mathematics in which algebraic methods are applied to problems about graphs. In one sense, algebraic graph theory studies graphs in connection with linear algebra. Especially, it studies the spectrum of the adjacency matrix, the… …   Wikipedia

  • Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and …   Wikipedia

  • Graph (mathematics) — This article is about sets of vertices connected by edges. For graphs of mathematical functions, see Graph of a function. For statistical graphs, see Chart. Further information: Graph theory A drawing of a labeled graph on 6 vertices and 7 edges …   Wikipedia

  • Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… …   Wikipedia

  • Algebraic topology — is a branch of mathematics which uses tools from abstract algebra to study topological spaces. The basic goal is to find algebraic invariants that classify topological spaces up to homeomorphism. In many situations this is too much to hope for… …   Wikipedia

  • Algebraic combinatorics — is an area of mathematics that employs methods of abstract algebra, notably group theory and representation theory, in various combinatorial contexts and, conversely, applies combinatorial techniques to problems in algebra. It is one of the… …   Wikipedia

  • Algebraic connectivity — The algebraic connectivity of a graph G is the second smallest eigenvalue of the Laplacian matrix of G . [Weisstein, Eric W. [http://mathworld.wolfram.com/AlgebraicConnectivity.html Algebraic Connectivity] . From MathWorld A Wolfram Web… …   Wikipedia

  • Graph rewriting — In graph theory, graph rewriting is a system of rewriting for graphs, i.e. a set of graph rewrite rules of the form p: L ightarrow R, with L being called pattern graph (or left hand side) and R being called replacement graph (or right hand side… …   Wikipedia

  • Algebraic geometry — This Togliatti surface is an algebraic surface of degree five. Algebraic geometry is a branch of mathematics which combines techniques of abstract algebra, especially commutative algebra, with the language and the problems of geometry. It… …   Wikipedia

  • Algebraic function — In mathematics, an algebraic function is informally a function which satisfies a polynomial equation whose coefficients are themselves polynomials. For example, an algebraic function in one variable x is a solution y for an equation: a n(x)y^n+a… …   Wikipedia

  • algebraic geometry — Math. the study of sets that are defined by algebraic equations. [1895 1900] * * * Study of geometric objects expressed as equations and represented by graphs in a given coordinate system. In contrast to Euclidean geometry, algebraic geometry… …   Universalium

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»